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An  existence  theorem  for  a  generalized  complementarity  problem  over  eurbitrary 
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closed  convex  cone  in  a  Hilbert  space  is  proved. 


1.  Introduction 

Let  H  he  a.  real  Hilbert  space  with  inner  product  (•,').  Let  K  he  &  nonempty  subset  of 
H  and  F  be  a  point-to-set  mapping  from  K  into  H.  The  graph  G{F)  of  F  is  the  subset  of 
H  X  H  consisting  of  all  (x,y)  with  x  ^  K  and  y  €  •f’(x).  Following  Berge’s  definition  [2],  we 
say  that  F  is  upper  semicontinuous  at  x  G  iif  if  for  each  open  set  O  containing  F(x)  there 
exists  a  neighborhood  U  oi  x  such  that  F(u)  C  O  for  each  u  E  U.  We  say  that  F  is  upper 
semicontinuous  in  K  if  it  is  upper  semicontinuous  at  each  point  of  K  and  if,  also,  F(x)  is  a 
compact  set  for  each  x.  For  any  Hilbert  space  H,  CC{H)  denotes  the  family  of  all  nonempty 
compaM:t  and  convex  subsets  of  H.  Let  /if  be  a  closed  convex  cone  in  H  with  the  vertex  at 
0  and  K*  be  the  dual  cone  of  K,  that  is, 

K*  =  {ueH\  (u,x)  >  0,  V  X  G  /f}. 
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Let  F  be  a  point-to-set  mapping  from  K  into  H.  We  consider  the  following  version  of  the 
generalized  complementarity  problem  (GCP)  as  formulated  by  Kuamardian  [6]:  find  x  E  K 
and  y  €  F(x)  so  that 

seA-,  {x,y)=0.  (1) 

Although  GCP  has  been  extensively  studied  in  the  literature  (see,  e.g.,  [1,  3,  5,  6]),  the 
generalized  version  (1)  of  GCP  in  infinite  dimensional  spaces  seems  to  have  attracted  little 
attention.  The  purpose  of  this  paper  are  to  establish  an  existence  result  for  the  generalized 
problem  (1)  under  an  appropriate  version  of  a  condition  of  Karamardian  [6]  and  to  draw 
some  attention  for  further  investigation  on  it. 

2.  The  Main  Result 

Before  giving  our  main  result,  we  first  have 

Lemma  2.1.  Let  K  be  a  nonempty  compact  and  convex  subset  of  a  real  Hilbert  space  H. 
Let  F  be  an  upper  semicontinuous  point-to-set  mapping  from  K  into  CC{H).  Then  there 
exist  X  E  K  and  y  E  F{x)  such  that 

{u  —  x,y)  >0  for  all  u  E  K. 


Proof.  Let  C  be  the  convex  closure  of  F{K)  =  UxcK’  Since  F{K)  is  compact  by 
[2,  Theorem  3,  p.llO],  C  is  also  compact  and  thus  K  x  C  is  compact  and  convex.  Let  T  be 
a  point-to-set  mapping  from  K  xC  into  itself  defined  by  T{x,y)  =  (^(x,;/),  F(x))  where 

V{x,y)  =  {u  6  A"  I  (tt  -  x,y)  =  min,gK-(a  -  af,y)}. 
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For  each  (x,y)  £  K  xC,  the  set  T{x,y)  is  nonempty,  closed  and  convex.  Furthermore,  since 
the  graph  G(T)  of  T  is  closed  in  HxH,  the  mapping  T  is  upper  semicontinuous  in  KxC  hy 
[2,  Corollary,  p.ll2].  Therefore  by  Ky  Fan’s  generalization  of  Kakutani’s  fixed  point  theorem 
[4,  Theorem  1],  there  exists  (x,  y)  €  x  C  which  is  a  fixed  point  of  T.  Consequently,  x  €  K, 
y  €  F{x)  and  {u  —  x,y)  >0  for  all  u  6  A*. 

Now  we  prove  that  there  exists  a  solution  to  the  generalized  problem  (1)  under  an  ap¬ 
propriate  modification  of  a  condition  of  Karamardian  [6]. 

Theorem  2.2.  Let  K  be  a  closed  convex  cone  with  vertex  at  0  tn  a  real  Hilbert  space  H. 
Let  F  be  an  upper  semicontinuous  point-to-set  mapping  from  K  into  CC{H).  Suppose  that 
there  exists  a  nonempty  compact  subset  D  in  K  with  the  property  that  for  every  x  €  K\D, 
there  exists  z  £  D  such  that 

{x-  z,y)  >0  for  all  y  6  F(x).  (2) 

Then  there  exist  x  €  A  and  y  €  F{x)  such  that 

y  e  A',  {x,y)  =  0.  (3) 


Proof.  Let  E  =  D  x  F{D).  Then  E  is  compact  since  F{D)  is  compact.  For  every 
u  £  K,  let  D{u)  be  the  subset  of  E  defined  by 

D(u)  =  {(x,y)  £Dx  F{x)  I  (u  -  x,y)  >  0}. 

Then  D{u)  is  nonempty  and  closed  for  every  u  £  K.  Indeed,  if  {(a;n»yn)}  is  a  sequence  in 
D{u)  converging  to  (x,y),  then  since  the  graph  C?(F)  of  F  is  closed  [2,  Theorem  6,  p.ll2],  it 
follows  that  y  €  F{x)  and  (x,y)  €  f?(u).  For  an  arbitrary  finite  subset  {u,|l  <  t  <  n}  in  A, 
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let  D  be  the  convex  closure  of  Z)  U  {u,|l  <  »  <  n}.  Then  D  is  compact  and  convex.  Thus 
by  Lemma  2.1,  there  exist  x  &  D  and  y  €  F{x)  so  that 

(u  —  X,  y)  >0  for  all  u  £  P.  (4) 

U  X  ^  D,  then  from  (2)  there  exists  z  D  such  that  {x  —  z,y)  >  0  which  contradicts 
(4).  Hence  x  £  D  and  (x,y)  £  0"=!  D{ui).  Conseqnently,  the  family  {D{u)  \  u  £  K}  has 
the  finite  intersection  property.  Since  E  is  compact,  there  exists  {x,y)  £  This 

implies  that  y  £  F(x)  and 

{u  —  X,  y)  >0  for  all  u  £  /if.  (5) 

Since  /if  is  a  convex  cone,  it  follows  from  (5)  that  y  £  K*.  By  letting  u  =  0  in  (5),  we  have 

{x,y)<0.  (6) 

Also  by  letting  u  =  2x  in  (5),  we  get 

(i.S)  >  0.  (7) 

From  (6)  and  (7),  it  follows  that  (x,y)  =  0.  Hence  the  result  follows. 

In  finite-dimensional  spaces,  a  result  similar  to  Theorem  2.1  has  been  obtained  by  Saig2d 
[8,  Theorem  2.i]. 


References 


1.  M.  S.  Bazaraa,  J.  J.  Goode  and  M.  Z.  Nashed,  A  nonlinear  complementarity  problem 
in  mathematical  programming  in  Banach  space,  Proc.  Amer.  Math.  Soc.  35  (1972), 
165-170. 


4 


2.  C.  Berge,  Topological  Spaces,  MacMillan  Co.  New  York,  1979. 

3.  A.  T.  Dash  and  S.  Nfinda,  A  complementarity  problem  in  mathematical  programming 
in  Banach  space,  J.  Math.  Anal.  Appl.  98  (1984),  328-331. 

4.  K.  Fan,  Fixed-point  and  minimax  theorems  in  locally  convex  topological  linear  spaces, 
Proc.  Nat.  Acad.  Set.  U.S.A.  38  (1952),  121-126. 

5.  G.  Isac  and  M.  Thera,  Complementarity  problem  and  the  existence  of  the  post-critical 
equilibrium  state  of  a  thin  elastic  plate,  J.  Optim.  Theory  Appl.  58  (1988),  241-257. 

6.  S.  Karamardian,  Generalized  complementarity  problem,  J.  Optim.  Theory  Appl.  8 
(1971),  161-168. 

7.  G.  Luna,  A  remark  on  the  nonlinear  complementarity  problem,  Proc.  Amer.  Math. 
Soc.  48  (1975),  132-134. 

8.  R.  Saigal,  Extension  of  the  generalized  complementarity  problem.  Math.  Oper.  Res. 
1  (1976),  260-266. 


5 


kA-^4^,iiiULfAJM!raj!!i  I  j.M  ft^.ri-rrrg 


REPORT  DOCUMENTATION  PAGE 


SOL  90-5 


«.  TITLE  (m4  SuMUm) 

A  Generalized  Complementarity  Problem 
in  Hilbert  Space 


HEAD  MSTRUCnONS 
BEFORE  COMPLETING  FORM 


ECIPIKMT*B  CATALOO  NUMBBR 


••  TYFB  OT  NRFORT  *  FCMOO  COVKRKO 


Technical  Report 


•.  FCRroNMINO  ORO.  RKRORT  NUMBER 


7.  AUTHORfaJ 


Jen-Chih  Yao 


RERrORMINO  OROANIZATION  NAME  ANO  AOOREU 

Department  of  Operations  Research  -  SOL 
Stanford  University 
Stanford,  CA  94305-4022 


It.  CONTROLLINO  OrriCE  NAME  AMO  AOOREEE 

Office  of  Naval  Research  -  Dept,  of  the  Navy 
800  N.  Quincy  Street 
Arlington,  VA  22217 


«.  nSTRIBUTlON  STATEMENT  (aim* 


It.  RERORT  OATS 

March  1990 


It.  NUMBER  OR  RAOCt 

5 


IS.  security  class.  (9t  BW*  MRMtJ 

UNCLASSIFIED 


ICATION/OOBNORAOINO 


This  document  has  been  approved  for  public  release  and  sale; 
Its  distribution  Is  unlimited. 


17.  DISTRIBUTION  STATEMENT  (•!  aMrat  amlaradta  ttaak  t».  It  mUataa*  i 


IS.  KEY  BOROS  fCaaMMM  Ml  laaaiaa  al4a  It  naaaaaav  •"t  Mamtttf  Sf  Wtaak 


Hilbert  space;  dual  cone;  upper  semi continuous  point-to-set  mapping; 
generalized  complementarity  problem. 


as.  ABSTRACT  fCMitiMM  Ml  taaataa  al4a  U  maaaaaan  M»B  IBMMI»  Sr 


An  existence  theorem  for  a  generalized  complementarity  problem  over 
arbitrary  closed  convex  cone  in  a  Hilbert  space  is  proved. 


